#define _CRT_SECURE_NO_WARNINGS
//
//#include<stdio.h>
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int a = 1;
//	int b = 1;
//	int c = 1;
//	int i = 0;
//	if (n < 3)
//	{
//		printf("%d\n", c);
//	}
//	else
//	{
//		for (i = 0; i < n-2; i++)
//		{
//			c = a + b;
//			a = b;
//			b = c;
//		}
//		printf("%d\n", c);
//	}
//}


//#include<stdio.h>
//int Fib(int n)
//{
//	if (n < 3)
//		return 1;
//	return Fib(n - 1) + Fib(n - 2);
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	printf("%d\n", Fib(n));
//	//Fib(n);
//}


//#include<stdio.h>
//int my_pow(int n, int k)
//{
//	if (k == 1)
//		return n;
//	return my_pow(n, k - 1) * n;
//
//}
//int main()
//{
//	int n = 0;
//	int k = 0;
//	scanf("%d%d", &n, &k);
//	printf("%d", my_pow(n,k));
//}


//#include<stdio.h>
//int DigitSum(int n)
//{
//	if (n < 10)
//		return n;
//	return DigitSum(n / 10) + n % 10;
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	printf("%d", DigitSum(n));
//}

//#include<stdio.h>
//char* reverse_string(char* string)
//{
//
//}
//int main()
//{
//	char arr[] = "abcdef";
//	reverse_string(arr);
//}


//#include<stdio.h>
//int my_strlen(char* str)
//{
//	if (*str)
//		return my_strlen(str + 1) + 1;
//	return 0;
//}
//int main()
//{
//	char arr[] = "abcdef";
//	printf("%d", my_strlen(arr));
//}

//#include<stdio.h>
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int i = 0;
//	int sum = 1;
//	for (i = 1; i <= n; i++)
//	{
//		sum *= i;
//	}
//	printf("%d\n", sum);
//}

//#include<stdio.h>
//int fac(int n)
//{
//	if (n > 1)
//		return fac(n - 1) * n;
//	return 1;
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	printf("%d", fac(n));
//}

//#include<stdio.h>
//void Print(int n)
//{
//	if (n > 9)
//	{
//		Print(n / 10);
//		printf("%d ", n % 10);
//	}
//	else
//	{
//		printf("%d ", n);
//	}
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	Print(n);
//}

//#include<stdio.h>
//void reverse_string(char* string)
//{
//
//}
//
//int main()
//{
//	char arr0[] = "abcdef";
//	char arr1[] = "******";
//	reverse_string(arr0,arr1);
//}


//#include<stdio.h>
//void init(int* arr, int n)
//{
//	int i = 0;
//	for (i = 0; i < n; i++)
//	{
//		arr[i] = i + 1;
//	}
//}
//void Print(int* arr, int n)
//{
//	int i = 0;
//	for (i = 0; i < n; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//}
//void my_reverse(int* arr, int n)
//{
//	int left = 0;
//	int right = n - 1;
//	while (right > left)
//	{
//		int tmp = arr[left];
//		arr[left] = arr[right];
//		arr[right] = tmp;
//		right--;
//		left++;
//	}
//}
//int main()
//{
//	int arr[10];
//	int n = 10;
//	init(arr, n);
//	Print(arr, n);
//	my_reverse(arr, n);
//	printf("\n");
//	Print(arr, n);
//}

#include<stdio.h>
void bubble_sort(int* arr,int sz)//4
{
	int i = 0;
	int j = 0;
	for (i = 0; i < sz - 1; i++)
	{
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}

}
int main()
{
	int arr[10] = { 10,9,8,7,6,5,4,3,2,1 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr,sz);
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
}